مینیمم فاصله همینگ متوسط کدهای باینری با وزن ثابت
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه رازی - دانشکده علوم
- نویسنده کورش عبدی
- استاد راهنما مهرداد احمدزاده
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1388
چکیده
برای آنکه بتوان توانایی یک کد را در تصحیح خطا بررسی کرد لازم است از مینیمم فاصله همینگ اطلاع کامل یافت . این مینیمم فاصله از راههای گوناگونی برای یک کد در حالت های مختلف محاسبه می گردد. در مورد کدهای باینری با وزن ثابت یافتن مینیمم فاصله همینگ علاوه بر آنکه می تواند از این جنبه مفید باشد می تواند در بررسی بیشتر سیستم های اشتینر هم کمک نماید. در این پایان نامه با بکار گیری روش های نظریه کد و برنامه ریزی خطی کران های پایینی را برای فاصله همینگ متوسط کدهای باینری با وزن ثابت بدست می آوریم و با استفاده از این کران های پایین مقادیر دقیقی را برای مینیمم فاصله همینگ کدهای باینری با وزن ثابت محاسبه می کنیم.
منابع مشابه
ساخت و تحلیل ترکیباتی دنباله ای از کدهای با ماتریس بررسی توازن خلوت با استفاده از کدهای همینگ
چکیده ندارد.
15 صفحه اولحل مسأله ی ماکزیمم جریان معکوس تحت نرم یک، نرم بی نهایت و فاصله ی همینگ وزن دار.
در این پایان نامه، الگوریتم هایی را برای حل مسأله ی ماکزیمم جریان معکوس تحت نرم یک، نرم بی نهایت و فاصله ی همینگ وزن دار ارائه می دهیم. در این الگوریتم ها با کاهش کران بالا و بعضاً افزایش کران پایین برای جریان موجود در شبکه، امکان افزایش جریان را از بین می بریم و این تغییرات اعمال شده باعث می شوند جریان موجود در شبکه ماکزیمم شود. همچنین پیچیدگی این الگوریتم ها که در زمان قویأ چندجمله ای اجرا می...
وزنه های بالانسینگ با ممان اینرسی مینیمم
شکل وزنه های بالانسینگ بر اساس دو خصوصیت بدست می آید . یکی اینکه وزنه بالانسینگ دارای اندازه مینیمم باشد و دیگری ممان اینرسی حول محور دوران باید مینیمم باشد . در حالت دوم آنالیز تغییرات برای بدست آوردن این شکل اپتیمم بکاربرده شده است . در پایان نموارهائی ارئه شده است که توسط آن طرح می توان ابعاد لازمه را برای وزنه های بالانسینگ بر اساس هر دو حالت فوق معین کند .
متن کاملکوتاه ترین فاصله ی کدهای بیضوی
در سال ????، گوپا یک کلاس جدید از کدهای خطی به دست آمده از خم های جبری روی میدان های متناهی با عنوان کدهای گوپای هندسی یا کدهای هندسه جبری را معرفی کرد. ایده ی اصلی او وابسته کردن کدهای خطی به بخش یاب ها و خم های جبری بود. یک کد خطی یک زیر فضای خطی از f_q است که f_qیک میدان میدان با q= p^n (p اول) عضو است. مساله ی محاسبه ی کوتاه ترین فاصله ی کدهای گوپای هندسی تحقیق روی کدهای mds، به دست آمده ا...
15 صفحه اولحل مسئله معکوس ماکزیمم جریان در شبکه پویا تحت فاصله همینگ تجمعی وزندار
معکوس ماکزیمم جریان پویا یکی از مهمترین مسائل شبکه های جریان میباشد که در تحقیقات پیشین، تحت معیار فاصلهاقلیدسی مورد بررسی قرار گرفته است. اما اخیراً مطالعات گستردهای در زمینه مسائل معکوس در شبکه های ایستا تحت معیارهمینگ، که ناشی از کاربردهای عملی آن است، انجام گرفته است. لذا در این مقاله معکوس ماکزیمم جریان را در شبکه پویاتحت معیار همینگ مورد بررسی قرار میدهیم. برای جریان داده شده در شبکه پویا،...
متن کاملروش جدید تصمیم گیری براساس مینیمم سازی فاصله فازی
هدف این پژوهش طراحی مدلهای تصمیم گیری نرم در قالب بهینه سازی متریک فاصله، برای مسائلی است که پارامترهای آن با اعداد فازی نمایش داده می شوند.روشهای تصمیم گیری چند معیاره براساس توابع فاصله، شامل مینیمم سازی فاصله از نقطه تمایل می باشد. اگر فرض شود که پارامترهای مسئله اعداد فازی هستند در این صورت به طور طبیعی انتظار داریم که آن نقطه نیز چنین باشد. بنابراین در این پایان نامه فرض شده است که پارامتر...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه رازی - دانشکده علوم
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023